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Abstract. We prove that the Brin-Thompson groups sV, also called higher 
dimensional Thompson's groups, are of type Foo for all s£N. This result was 
previously shown for s < 3, by considering the action of sV on a naturally 
associated space. Our key step is to retract this space to a subspace sX which 
is easier to analyze. 



Recall that a group is of type if it admits a classifying space with finitely 
many cells in each dimension. Well-known examples of groups of type F^ include 
Thompson's groups F, T, and V. Some generalizations of V were introduced by 
Brin Bri04 ( Bri05 and shown to be simple. We denote these groups sV, for s G N, 
with IV = V. These groups are usually termed higher-dimensional Thompson's 
groups or Brin-Thompson groups. All of the groups sV are known to be finitely pre- 
sented [HM12j, and Kochloukova, Martinez-Perez, and Nucinkis [KMPN10 showed 
that 2V and 3V are of type F m . We prove that this result extends to all dimensions. 

Main Theorem. The Brin-Thompson group sV is of type F^ for all s. 

Fix some s. There is a natural poset V\ associated to sV. The realization \Pi\ 
of this poset is contractible and the action of sV is proper but not cocompact. To 
prove the Main Theorem it suffices to produce a cocompact filtration of | | whose 
connectivity tends to infinity. The tool to study relative connectivity is discrete 
Morse theory. This was carried out for s — 2, 3 in KMPN10.. However, for larger s 
this space quickly becomes cumbersome. 

We therefore consider a subspace sX of \Vi\ which we call the Stein space for sV. 
As before, the Stein space is contractible and the action is not cocompact. The 
advantage of the Stein space is that the Morse theory becomes much easier to 
handle. 

The paper is organized as follows. In Section Q] we recall the definition of sV. 
The Stein space sX is defined in Section [2] and some basic properties are verified. In 
Section [3] we analyze the connectivity of the subspaces in the filtration and deduce 
the Main Theorem. 
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1. The Brin-Thompson Groups 

The elements of the Brin-Thompson group sV can be described as dyadic self- 
maps of s-dimensional cubes. We will first give a brief intuition for these maps, and 
then delve into some formalism. 

To get an intuition for the elements of sV for arbitrary s, recall first that elements 
of Thompson's group V — IV can be thought of as left-continuous, piecewise linear 
maps from the unit interval [0, 1] to itself, where the slope of any linear piece is a 
positive dyadic rational. An equivalent description of such an element is obtained 
as follows: first divide the unit interval representing the domain into two halves and 
iterate this procedure by further subdividing some of the resulting pieces. Then 
similarly cut up the unit interval representing the codomain into the same number 
of pieces as the domain, and finally identify the pieces of the domain and codomain 
via a permutation. Note that the intervals identified in the last step will usually 
have different lengths. For more details see [CFP96] . 

To describe elements of sV, we no longer think of the unit interval but the unit s- 
cube [0, l] s . The unit s-cube can be halved by dyadic hyperplanes in s different 
directions, as can any iterated piece obtained this way. As with V, an element 
of sV can be described as a sequence of halvings of the domain and codomain and 
an identification of the resulting pieces by a permutation. Again the identification 
will affinely deform the individual pieces. Alternatively we can describe an element 
by a dyadic map from the s-cube to itself. A sequence of halvings of the s-cube will 
be modeled by "dyadic coverings" . To get an intuition, the reader might want to 
look at Figured] (the map f\ represents an element of 2V). It may also be helpful 
to read Section 1 of |BC10j . which additionally details the paired trees model for 
elements of sV. 

1.1. Dyadic maps and the group sV. We now describe more formally the no- 
tions needed to define the group sV, and also a certain poset Pi, which will then 
be used to define the space sX for our main argument. 

A real number is called dyadic if it is of the form k/2 for some k £ Z and < S No- 
We denote by I the subspace of [0, 1] of non-dyadic numbers. By a dyadic interval 
we mean a set of the form n / with k, I £ No, and the length of the 

dyadic interval is defined to be 1/2 1 . A bijection A — s> B between dyadic intervals 
is called a simple dyadic map if it is affine of positive slope. Note that this slope 
will necessarily be a power of two. 

In general we consider the unit s-cube I s (or rather, the set of non-dyadic points 
in the unit s-cube), which is the s-fold product of /. A brick is a subset C of I s 
that is a product of s dyadic intervals, called the edges of C, and the volume of C 
is the product of the lengths of its edges. Note that the volume of a brick is always 
a power of two. A dyadic covering is a finite set of bricks that disjointly cover I s . 

For a natural number m, denote by I s (m) the disjoint union 

I s (m) := Bi U • • • U B m 

where each Bi is a copy of I s . Note that I s is the same as P '(1). We call Bi 
the i th block of I s (m). A covering U of I s (m) is called dyadic if it is a disjoint 
union U = Uy U • • • U U m where Ui is a dyadic covering of the block Bi. We denote 
by T m : = {Bit ■ • - i B m } the trivial dyadic covering of I s (m), in which the bricks 
are just the blocks themselves. 

Observation 1.1. The set of dyadic coverings of I s (m) is a lattice with respect to 
the refinement relation. 
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Figure 1. An example of dyadic map /i : I 2 (l) -> / 2 (1) and a 
dyadic map /2 : I 2 (l) — > ^ 2 (2). Note that / 2 is obtained from /i 
by splitting along a horizontal line. The map / 2 is equivalent in 
V\ to the one where the blocks on the right are interchanged. 



Proof. Existence of joins (that is, coarsest common refinements) as well as existence 
of a unique minimum (namely, T m ) are clear. The statement now follows from 
standard order theory. □ 

Let U and V be dyadic coverings of I s (m) and I s (n), respectively, and let 
/: I s (m) — > I s (n) be a map. We say that the pair of dyadic coverings (U,V) 
is compatible with / if for every C e W, /|c is a product of simple dyadic maps 
and /(C) S V. Less formally, this means that every brick in the domain maps in an 
affine way to a brick in the codomain. If such a pair of dyadic coverings exists, then 
we say that / is a dyadic map. It is easy to see that composition of two dyadic maps 
is again a dyadic map, that every dyadic map is invertible, and that the inverse of 
a dyadic map is dyadic. 

There is a combinatorial description of dyadic maps. If /: I s (m) — > I s (n) is 
a dyadic map and (U\,U2) is a compatible covering, then / induces a bijection of 
dyadic coverings U\ — > Ui. Conversely, every bijection of dyadic coverings IA\ — \ U2 
induces a dyadic map I s (m) — > I s (n). 

Note that two bijections U\ — > V\ and U2 — > V2 induce the same map I s (m) — > 
I s (n) if and only if there are common refinements U and V such that the induced 
bijections U — > V coincide. 

Definition 1.2. The Brin-Thompson group sT^ is the group of all dyadic self maps 
of I s with the multiplication given by composition, gh := g o h. 



1.2. The poset 'Pi. In order to define the poset Pi on which sT^ acts we need 
some more notation. 

Denote by V m ,n the set of all dyadic maps /: I s (m) — > I s (n), so for exam- 
ple Vi t i — sV. Let V be the union of the V m ,n where m and n range over all 
positive integers. Also denote by V m the subset of V where the domain of the 
maps consists of m blocks. 

There is a natural action of sV on V\ given by precomposition: f 9 := fog for g G 
sV and / € V\. For each positive n there is also an action of the symmetric group S n 
on V m ,n by permuting the blocks of the codomain. We denote the quotient V m ,n/S n 
by Vm,n- In other words, an element of V m ,n is obtained from P m>rl by forgetting 
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the order of the blocks in the codomain. We set 

V := (J V m ,n and Vt := (J Vl, n ■ 

n,m>l n>l 

Note that V\ <n is an s^-invariant subset of V\, and the action of sV on Vi >n 
commutes with the action of the symmetric group S n , so we get an action of sV 
on Vx,n for every n. In particular the s^-action on V\ induces an action of sV 
on V\. 

Definition 1.3. The function t: V — >• N assigns to each i e P the number of 
blocks in the codomain of x, that is, if x € V m ,n for some m, then t(a;) = n. 

Next we define a poset structure on using the notion of "splitting" . A dyadic 
map z : I s (to) — ► I s (n) is called a splitting ( along U) if z is compatible with a pair of 
dyadic coverings of the form (U,T n ). The splitting z is called non-trivial if n > m. 
Colloquially then, as the name implies, a non-trivial splitting is given by splitting 
up some cubes (and then not sticking any resulting cubes together). The inverse of 
a splitting (along U) is called a merging (along U) . 

We define an order < on V by saying that x < y if there exists a non-trivial 
splitting z such that y = z o x, that is, if y is obtained from x by non-trivial 
splitting. We also denote the induced order on V by <. In particular, V\ is ordered 
by <• See Figure [TJ for an example of dyadic maps and splitting. 

The poset V\ is filtered by the i-sublevel sets 

Vf n = (J Pi,k- 

l<k<n 

We make the following easy observations. 

Observation 1.4. The poset V\ is directed (that is, any two elements have a 
common upper bound). Therefore, \V\\ and \V\\ are contractible. 

Observation 1.5. The action of sV on V\ is free. Thus, for any vertex x in \V\\, 
the stabilizer Stab s v(x) is finite. Hence all cell stabilizers are finite and of type Fqo. 

Observation 1.6. The action of sV on V^ 1 is transitive, and for each n > 1 the 
sublevel set \Vf " is locally finite. Hence \Vf n \ is finite modulo sV. 

These observations suggest that the filtration (IV^Dn of [P\\ could be used to 
show that sV is of type Fqo, using Brown's Criterion. 

Brown's Criterion. Bro87 ( Corollary 3.3] Let G be a group and X a contractible 
G-CW- complex such that the stabilizer of every cell is of type F^. Let {Xj}j>i be 
a filtration of X such that each Xj is finite mod G. Suppose that the connectivity 
of the pair (Xj + \, Xj) tends to oo as j tends to oo. Then G is of type F^. 

It would suffice now to show that the connectivity of the pair (|'P^™ +1 |, l^f""!) 
tends to oo as n tends to oo. This was proved by Kochloukova, Martinez-Perez, 
and Nucinkis KMPN10] for the cases s = 2,3. However, it becomes increasingly 
difficult to verify for higher s. The main difference of our approach here is that 
we consider a certain subcomplex sX of \Vi\. Analyzing the relative connectivity 
in sX turns out to be substantially easier than in \Vi\. 

2. The Stein space for sV 

The idea of passing to what we are calling a "Stein space" was first introduced 
by Stein |Ste92) . and in particular was used to obtain a new proof that F is of 
type Fqc. This construction generalizes nicely to deal with some complicated ver- 
sions of Thompson's groups. For example Stein spaces were used in |BFS + 12] to 



THE BRIN-THOMPSON GROUPS sV ARE OF TYPE F, 



5 



prove that braided Thompson's groups are of type F^. The key idea is that the 
splitting establishing a relation x < y can be obtained from "elementary splittings" 
that give rise to elementary relations x ^ x± ^ . . . ^ x r ^ y, and these small 
steps are much easier to understand locally. Heuristically, an elementary splitting 
amounts to halving an s-cube at most once in any given direction. We now describe 
more rigorously the construction of the Stein space. 

Definition 2.1. Call a brick C elementary if every edge of C has length at least 1/2. 
Call an elementary brick very elementary if it has volume at least 1/2. A dyadic 
covering IA is called (very) elementary if every brick in IA has this property. Likewise, 
a splitting or merging along IA is (very) elementary if U is. 

For x,y G V, if y can be obtained from x by an elementary splitting, write 
x ^ y; if moreover x ^ y then we write x -< y. If y is obtained from i by a 
very elementary splitting, write x C y; if moreover x ^ y, then we write x \Z y. 
Note that the relations ^ and C are not transitive. In particular, the length of a 
chain of very elementary splittings is bounded by the number of blocks. However, 
if xi < X2 < £3 and x\ -< x% then x\ -< xi and X2 d £3, an d analogously for C. It 
is clear that the action of sV respects the relations <, ^ and C. 

Clearly 7 s (to) has a unique maximal elementary covering £ by to • 2 s bricks all 
of which have volume 2 _s . A covering is elementary if and only if £ is a refinement 
of it. 

The closed interval [x,y] in V\ is defined to be [x,y] := {w G Vi \ x < w < y}; 
the open and half-open intervals are defined analogously. Call an interval [x, y] 
in I Pi I elementary ii x ^ y, and very elementary if x C y. A simplex of | T-'i | is 
(very) elementary if there is a (very) elementary interval that contains all of its 
vertices. 

Definition 2.2. The Stein space for sV, denoted sX, is the subcomplex of [Pi\ 
consisting of elementary simplices. 

The following statement is the key to showing the contractibility of the Stein 
space. 

Lemma 2.3. Let x,y G V\ with x < y. There exists a unique yo G [x,y] such 
that x -< yo and for any x < w < y, we have w < yo. If x < y, then x < yo. 

Proof. Set m := t{x) and n :— t(y). Let x be a representative in V\ for x. Let IA be 
the dyadic covering of I s (to) such that y is obtained from x by splitting along IA. 
Let £ be the maximal elementary covering of I s (to). The element yo is obtained 
from x by splitting along the finest common coarsening ZNLA. The desired properties 
follow from Observation ll.il □ 

For x < y, call the yo from the lemma the elementary core of y with respect 
to x, and denote it core^y) := yo- When x is understood we omit the subscript. 
Observe that if y\ < yi then core(yi) < core^), that is, taking elementary cores 
respects the poset relation. Figure [5] gives an example of an elementary core. 

Lemma 2.4. For x < y with x -fcy, \(x, y)\ is contractible. 

The proof is essentially the same as the proof of the lemma in Section 4 of [Bro92j . 

Proof. If w G {x,y\, then core(w) G [x, y) because x -fc y, and core(w) G (x, y] 
because x < w. So in fact core(w) G (x, y). Also, core(w) < core(y) by the 
previous discussion. The inequalities w > core(ui) < core(y) provide a contraction 
of \(x,y)\, by Section 1.5 of |Qui78| . □ 

As was done in [Bro92j for the Stein space of V, we can build up from sX to \Vi\ 
to show that sX is contractible. 
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Figure 2. A non-elementary dyadic covering, for s — 2. The thick 
lines indicate the elementary core. 

Corollary 2.5. The Stein space sX is contractible for all s. 

Proof. By Observation 11.41 \Vi\ is contractible. We build up from sX to [Pi\ 
without changing the homotopy type. 

Given a closed interval [x, y], define r([x,y]) := t(y) — t(x). We attach the con- 
tractible subcomplexes | [x, y] | for x -fc y to sX in increasing order of r- value. When 
we attach y]\ then, we attach it along y)| U |(x, y]\. But this is the suspen- 
sion of \(x, y)\, and so is contractible by the previous lemma. We conclude that 
attaching y]\ does not change the homotopy type, and since \Vi\ is contractible, 
so is sX. □ 

For each n > 1 let sX- n be the full subcomplex of sX spanned by vertices x 
with t(x) < n. Similarly define sX <n , and let sX =n be the set of vertices x 
with t(x) = n. Note that all of these sets are invariant under the action of sV. We 
will show that the filtration (sX- n ) n of sX satisfies the assumptions of Brown's 
Criterion. 

Thanks to Observations 11.51 and 11.61 and Corollary 12.51 the only remaining fea- 
ture of the filtration (sX- n ) n of sX that we need to verify is that the connectivity 
of the pair (sX- n+1 , sX- n ) tends to oo as n tends to oo. This is exactly the 
condition that proved difficult to verify for the filtration of \V\ \ in [KMPN10] , 

We will verify the relative connectivity in the next section using discrete Morse 
theory. The idea is to treat t as a height function on sX and inspect descending 
links. 

3. Connectivity of the descending links and proof of the Main 

Theorem 

We will use the following Morse-theoretic tools. Fix a vertex x in sX, say 
with t(x) = n, and call n the height of x. The descending link lkj.(a:) of x is defined 
to be the intersection of lk(cc) with sX <n . The fact that vertices with equal heights 
cannot share an edge means that we can obtain sX- n from sX <n by "gluing in" 
each vertex at height n along its descending link. This is made rigorous by the 
Morse lemma (cf. Corollary 2.6 of |BB97j ): 

Lemma 3.1. Let X be a simplicial complex and let f: X^ — > Z be such that 
f(x) ^ f(y) for adjacent vertices x and y of X . If Yk],(x) is (k — \)-connected 
for every vertex x € X =n , then the pair (X- n , X <n ) is k-connected, that is, the 
inclusion X <n ^ X— induces an isomorphism in TTj,j < k and an epimorphism 
in 7r fc . 

Fix a vertex x in sX and consider L(x) := lkj,(x). As a subcomplex of \V%\, L(x) 
is the collection of simplices given by chains yk < ■ ■ ■ < yo < x with y^ -< x. We 
first consider the subcomplex L a (x) of L(x) consisting of such chains with yk C x. 

The complex Lq(x) naturally projects onto a matching complex. 
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Definition 3.2. Let T be a graph. The matching complex M.(F) of T is the 
simplicial complex with a fc-simplcx for every collection {eo, . . . , e&} of k+1 pairwise 
disjoint edges, with the face relation given by inclusion. If we consider oriented 
edges, we get the oriented matching complex A4°(T). 

The specific graphs that we will need are generalizations of complete graphs. 
For seN, let sK n be the graph with n nodes and s edges between any two distinct 
nodes. In particular lK n is just K n , the complete graph on n nodes. Color the 
edges from 1 to s so that any two distinct nodes have precisely one edge of each 
color between them. For a fixed labeling 1 through n of the nodes of each sK n , 
we have a projection S7r: sK n — > K n for each s, given by sending an edge with 
cndpoints i and j to the unique edge of K n with endpoints i and j. Since disjoint 
edges map to disjoint edges, this induces a map M(sn) : M(sK n ) — > M(K n ). 

For any t 6 Z, define v(£) := [^J . 

Lemma 3.3. A4(sK n ) is {v{n) — l)-connected, as is M.°(sK n ). 
Proof. It is well kn own that M. (K n ) is (v(n) — l)-connected, see for example [Ath04 , 



IBFS+12||BLVZ94] . For any fc-simplex a in M(K n ), the fiber ^(stt)" 1 ^) is the 



join of the fibers of the vertices of a, so in particular is homotopy equivalent to 
a wedge of spheres of dimension k. Hence by Theorem 9.1 of (Qui78 , M.(sK n ) 
is {v{n) — l)-connected. We also have an obvious map M°(sK n ) -» M(sK n ) 
obtained by forgetting the orientation on the edges. The fibers of this map are 
similarly spherical of the right dimension, so again using Theorem 9.1 of |Qui78| 
we conclude that M.°{sK n ) is (v(n) — l)-connected. □ 

Every vertex y € Lq{x), say with t(y) = to, is obtained from x by applying a 
non-trivial very elementary merging. The merging is given by a very elementary 
covering IA of m blocks whose n bricks are indexed by the blocks of x. Two such 
mergings define the same clement y if and only if they differ by a permutation of the 
blocks. Consequently, denoting by VE n the set of very elementary coverings by n 
labeled bricks up to permutation of the blocks, we get a one-to-one correspondence 
between Lq(x) and VE n . We obtain a partial order VE n from the partial order 
on V\ via this identification. 

Corollary 3.4. VE n , and therefore Lq(x), is isomorphic to A4°(sK n ). Hence, 
both are (v(n) — l)-connected. 

Proof. Consider a non-trivial very elementary dyadic covering IA of I s (to) with n 
bricks labeled 1 to n. Since U is very elementary, each block consists of at most 
two bricks. If it does consist of two bricks, then it defines an oriented edge in the 
graph sK n as follows. The two bricks are 

1 



in 



x I s - k and I k - X x I ID 



r 1 



x I s 



for some 1 < k < s. Say the first brick is labeled i and the second brick is labeled j. 
Then the edge in sK n defined by this block points from i to j and has color k. 
See Figure [3] for an example. 

This procedure defines an isomorphism of ordered sets VE n —> M°{sK n ). The 
connectivity statement now follows from Lemma 13.31 □ 

The next step is to show that L{x) is highly connected by building up from Lq(x) 
to L(x) along highly connected links. If s = 1, then L (x) = L{x) so we may 
assume s > 1 in what follows. 

We start by giving a combinatorial description of L(x) similar to the one given 
for Lq(x) before. Every vertex in L{x) is obtained from x via a non-trivial elemen- 
tary merging. We can therefore replace "very elementary" by "elementary" in the 
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3 4 

Figure 3. An example of n: VE n — > M°{sK n ) in the case n = 
5 and s = 2. The solid arrow corresponds to a merge along a 
vertical face, and the dashed arrow corresponds to a merge along 
a horizontal face. 

discussion of VE n above. We get that the poset E n of elementary mergings of n 
labeled bricks up to permutation of blocks is isomorphic to L{x). 

We now describe the Morse function that determines in which order we build up 
from Lq(x) to L(x). For any U £ E n , the volume of any brick in U is at least 1/2 S . 
For each < i < s define Ci to be the number of bricks in U with volume l/2\ Then 
define c to be the lexicographically ordered function c = (c s , c s _i, ...,03,02). Note 
that we do not include c\ or cq in this tuple; this will be crucial to our arguments. 
Denote by b the number of blocks of U. The height h of U is now defined to 
be h = (c, b), ordered lexicographically. 

Observation 3.5. Let X and y be vertices in E n with X < y. Then c(X) > 
c(y) and b(X) < b(y), so in particular h(X) < h{y) if and only if c{X) = c(y), 
and h(X) > h(y) if and only if c(X) > c(y). 

Fix a vertex U in E n \ VE n . The descending link of U with respect to h will 
be denoted \kl h (U). There are two types of vertices V in \kl h (U). First, we 
could have U > V and h(U) > h(V), which by the above observation implies 
that c(U) — c(V). The full subcomplex of \kl h (U) spanned by such vertices will be 
called the (descending) down-link. Second, we could have U < V and h(U) > h(V), 
which implies that c(U) > c(V). The full subcomplex of \kl h (U) spanned by these 
vertices will be called the (descending) up-link. 

Observation 3.6. Vertices V in the down-link and W in the up-link automatically 
satisfy V < W. Therefore Ik^iU) is a join of the down-link and the up-link. 

This allows us to study the up-link and the down-link separately. 

Lemma 3.7. If IA has a block with precisely two bricks, then the up-link of U is 
contractible, and hence so is lk], h (U). 

Proof. Let B be a block in U with two bricks. Note that splitting only B does not 
yield a vertex with lower height. For a vertex V of the up-link we define a vertex Vo 
as follows (see FigureH]). Since V is in the up-link, it is obtained from U by splitting. 
Let Vo be the covering obtained from U by doing all the same splittings as for V, 
except that B is not split (whether or not it was split for V). Then Vo > U, since V 
was obtained by splitting more than just B, as observed above. It is also clear 
that c(Vo) < c(U), and so Vo is again in the up-link of U. Now let Zb be the 
maximal elementary splitting of U that does not split B. Then for all V in the 
up-link, we have Vo < Zb- Hence we have the inequalities V > Vo < Zb, which 
provide a contraction of the up-link of U, by Section 1.5 of |Qui78| . □ 
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Figure 4. A step in building up from VEq to E§ as described in 
the proof of Lemma 13.71 The block B of the covering U and its 
images under the various splittings are highlighted. 

For £ € Z, define rj(£) := \_^r\ ■ Note that, for a fixed s, as n — > oo, r)(n) 
increases monotonically to oo. 

Lemma 3.8. IfU has no block with precisely two bricks, then lk], h (U) is at least 
(r](n) — 2)-connected. 

Proof. Call a block in U with more than two bricks big, and a block with only one 
brick small. Let kb be the number of big blocks and k s the number of small blocks. 
By assumption kb + k s is the number m of blocks in Li. 

The up-link of U is clearly at least (kb — 2)-connected, since splitting a big block 
in any way produces a vertex with lower height, and so each big block contributes 
a non-empty join factor to the up-link. The down-link of U is isomorphic to VEk s , 
and therefore is (v(k s ) — l)-connected by Corollary 13.41 This implies that lkl h (W) 
is (kb + v(k s ) — l)-connected. Also, n is the number of bricks in U, so n < 2 s fc& + k s . 

Since s > 1, 2 s > 3, so we have 



k b + v(k s ) - 1 > kb + 



-l>k b + - 



- - 2 > — — - 2 > T?(n) - 2 . 



We conclude that \kl h (U) is at least (??(n) — 2)-connected. 



□ 



Corollary 3.9. If s = 1 then E n , and hence L(x) is (v(ri) — l)-connected. If s > 1, 
then E n , and hence L(x) is (rj(n) — l)-connected. 

Proof. The s = 1 case is already done, since then E n = VE n . Now suppose s > 1. 
Then r? < v, so Fi5„ is at least (77(71) — reconnected. Also, for W G E n \VE n , ]k\. h (U) 
is (77 (n) — 2) -connected by Lemmas 13 . 71 and | 3 . 81 It follows from Lemma 1331 that E n 
is at least (77(71) — l)-connected. □ 

Proposition 3.10. For each n > 1, the pair (sX- n , sX <n ) is 77(77,)- connected 
for s > 1, and the pair (lX- n , lA <n ) is v(n)- connected. 



Proof. Let x be a vertex in sX =n . By Corollarv l3.9[ the descending link lkj,(a;) of x 
in sX is at least (77(77) — l)-connected for s > 1, or (f(n) — l)-connected for s = 1. 
The result now follows from Lemma T3. II □ 



We are now in a position to apply Brown's Criterion. 
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Proof of Main Theorem. Consider the action of sV on sX. By Corollary [531 S X is 
contractible, by Observation [T75J the stabilizer of every cell is finite, and by Obser- 
vation [L6l each sX- is finite modulo sV. By Proposition l3.10l the connectivity 
of the pairs (sX- n , sX <n ) tends to oo as n tends to oo. Hence, sV is of type 
by Brown's Criterion. □ 
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